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Abstract 

We use Klee's Dehn-Sommerville relations and other results on face numbers 
of homology manifolds without boundary to (i) prove Kalai's conjecture providing 
lower bounds on the /-vectors of an even-dimensional manifold with all but the 
middle Betti number vanishing, (ii) verify Kiihnel's conjecture that gives an upper 
bound on the middle Betti number of a 2/c-dimensional manifold in terms of k 
and the number of vertices, and (iii) partially prove Kiihnel's conjecture providing 
upper bounds on other Betti numbers of odd- and even-dimensional manifolds. 
For manifolds with boundary, we derive an extension of Klee's Dehn-Sommerville 
relations and strengthen Kalai's result on the number of their edges. 

1 Introduction 

In this paper we study face numbers of triangulated manifolds (and, more generally, 
homology manifolds) with and without boundary. Here we discuss our results deferring 
most of definitions to subsequent sections. 

Our starting point is a beautiful theorem known as the Dehn-Sommerville relations. It 
asserts that the upper half of the face vector of a triangulated manifold without boundary 
is determined by its Euler characteristic together with the lower half of the face vector. 
In this generality the theorem is due to Vic Klee [8]. 



* Research partially supported by Alfred P. Sloan Research Fellowship and NSF grant DMS-0500748 
t Research partially supported by NSF grant DMS-0600502 



1 



Perhaps the most elegant way to present the Dehn-Sommerville relations is via the 
/i-vector of a manifold. The entries of this vector are certain (alternating) linear combi- 
nations of the face numbers. On the level of /i-vectors, the Dehn-Sommerville relations 
for triangulated spheres and odd-dimensional manifolds merely state that the /i-vector of 
these complexes is symmetric. In the case of spheres, the components of the /z- vector are 
also known to be positive as they equal dimensions of algebraically determined nonzero 
vector spaces [201 Chapter 2]. 

Motivated by Dehn-Sommerville relations together with several commutative algebra 
results on Stanley-Reisner rings of triangulated manifolds, Kalai suggested [151 Section 
7] a modification of the /i-vector, the /i"-vector, as the "correct" /i-vector for (orientable) 
manifolds without boundary. The /i"- vector of orientable manifolds (both odd- dimensional 
and even-dimensional) has since been shown to be symmetric [15] and nonnegative [T6] . 

Our first result is an extension of Klee's Dehn-Sommerville relations to manifolds with 
boundary. Specifically, we show that for a triangulated manifold with a fixed boundary 
r, the upper half of the /i-vector is determined by the Euler characteristic, its lower half, 
and the /i-vector of F. This result is not entirely new. In the language of /-vectors it was 
first worked out by Macdonald [12], and then rediscovered by Klain [7], and Chen and 
Yan [2]. However its /i- vector form appears to be absent from the literature. We then 
use this result to define a suitable version of the /i"-vector for manifolds with boundary 
as well as show that it is symmetric and nonnegative. 

Our next result concerns new inequalities on the face numbers and Betti numbers of 
manifolds without boundary. Kalai conjectured (private communication) that the face 
numbers of a 2A;-dimensional manifold with all but the middle Betti number vanishing are 
simultaneously minimized by the face numbers of a certain neighborly 2/c-dimensional 
manifold. We verify this conjecture. We also prove a part of a conjecture by Kiihnel 
[TTj Conjecture 18] that provides an upper bound on the middle Betti number of a 2k- 
dimensional manifold in terms of k and the number of vertices. Both results turn out to 
be a simple consequence of the Dehn-Sommerville relations and results from [TB] . 

Kiihnel further conjectured [HI Conjecture 18] an upper bound on the i-th Betti 
number (for all i) of a (c? — l)-dimensional manifold with n vertices in terms of i, d, and 
n. We prove that this conjecture is implied by the (^-conjecture for spheres. In particular, 
Kiihnel's conjecture holds for manifolds all of whose vertex links are polytopal. 

In the last section we return to discussing manifolds with boundary. Here we derive 
a strengthening of Kalai's theorem [51 Theorem 1.3] that provides a lower bound on the 
number of edges of a manifold in terms of its dimension, total number of vertices, and 
the number of interior vertices. Our new bound also depends on the Betti numbers of the 
boundary. 

The structure of the paper is as follows. In Section 2 we review necessary background 
material. In Section 3 we derive the Dehn-Sommerville relations and define the /i"-vector 
for manifolds with boundary. In Section 4 we deal with Kalai's and Kiihnel's conjectures. 
Finally, in Section 5 we prove a new lower bound on the number of edges of manifolds 
with boundary. 
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2 Simplicial complexes and face numbers 



In this section we review necessary background material on simplicial complexes, Dehn- 
Sommerville relations, and Stanley-Reisner rings of homology manifolds. We refer our 
readers to [20l Chapter 2] and the recent paper [16] for more details on the subject. 

Recall that a simplicial complex A on the vertex set [ra] = {1, 2, . . . , n} is a collection 
of subsets of [n] that is closed under inclusion and contains all singletons {i} for i E [n]. 
The elements of A are called faces. The maximal faces (with respect to inclusion) are 
called facets. The dimension of a face F G A is dimF := \F\ — 1 and the dimension of 
A is the maximal dimension of its faces. For a simplicial complex A and its face F, the 
link of -F in A, Ik (F), is the subcomplex of A defined by 

Ik (F) = Ik a(F) := {G G A I G n F = and G U F G A}. 

In particular, the link of the empty face is the complex itself. 

A basic combinatorial invariant of a simplicial complex A on the vertex set [n] is its 
f -vector, /(A) = /o, • • • , /d-i)- Here, d—l = dim A and fi denotes the number 
of z-dimensional faces of A. Thus /_i = 1 (there is only one empty face) and /o = n. 
An invariant that contains the same information as the /-vector, but sometimes is more 
convenient to work with, is the h-vector of A, h{A) = {ho, hi, ... , h^) whose entries are 
defined by the following relation: 

d d 

j2hA^ = j2f^-i^'i^-^r-'- (1) 

i=0 i=0 

A central object of this paper is a homology manifold (over a field k), that is, a (d — l)- 
dimensional pure simplicial complex A such that for all 7^ F G A, the reduced simplicial 
homology Hi{lkF; k) vanishes ifi< d—\F\ — l and is isomorphic to k or if i = d—\F\ — l. 
A complex is pure if all of its facets have the same dimension. The boundary faces of A 
are those faces F such that ifd-|F|-i(lkF; k) = 0. When A has no boundary faces, 
we write 9A = and A is called a homology manifold without boundary. Otherwise, 
9A is the set of boundary faces together with the empty set. We will assume that 9A 
is a (c? — 2)-dimensional homology manifold without boundary. Under certain conditions 
this assumption is superfluous, see, for instance [12]. As demonstrated by the suspension 
of the real projective plane whose 'boundary' would be the two suspension points for 
any field whose characteristic is not two, some additional assumption is required. We 
say that A is orientable if the pair (A, dA) satisfies the usual Poincare-Lefschetz duality 
associated with orientable compact manifolds with boundary. The prototypical example 
of a homology manifold (with or without boundary) is a triangulation of a topological 
manifold (with or without boundary). 

A beautiful theorem due to Klee [8] asserts that if A is a homology manifold with- 
out boundary, then the /-numbers of A satisfy linear relations known as the Dehn- 
Sommerville relations: 

h,., -h, = {-ly f"^) {i-lY-'x{A) - 1) for all < 2 < rf. (2) 
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Here x{A) := YltZ-ii^^Y fi is the reduced Euler characteristic of A. Proofs of several 
results in this paper rely heavily on Klee's formula ([2]) and its variations, while other 
results are concerned with deriving analogs of this formula for manifolds with boundary. 

In addition to the Dehn-Sommerville relations we exploit several results on the Stanley- 
Reisner rings of homology manifolds. If A is a simplicial complex on [n] , then its Stanley- 
Reisner ring (also called the face ring) is 

k[A] := k[a;i, . . .,Xn]/lA, where Ia = {xi^Xi^ ■ ■ ■ Xi,^ : {ii < 12 < ■ ■ ■ < ik} ^ A). 

(Here and throughout the paper k is an infinite field of an arbitrary characteristic.) 
Since Ja is a monomial ideal, the ring k[A] is graded, and we denote by k[A]j its ith 
homogeneous component. The Hilbert series of k[A], F(k[A], A) := dimk k[A]j ■ A*, 
has the following properties. 

Theorem 2.1 (Stanley) Let A be a {d — 1)- dimensional simplicial complex. Then 



F(k[A],A) 



A)' 



Theorem 2.2 (Schenzel) Let A be a {d — 1)- dimensional homology manifold, and let 
61, . . . ,6d & k[A]i be such that k[A]/0 := k[A]/ {6i, - ■ ■ , 6*^) is a finite- dimensional vector 
space over k. Then 

F(k[A]/0, X) = J2 (U^) + (f) £(-l)^"^"'/5.-i(A) ) ■ A\ 
i=o \ ^ ^ j=l / 

where Pj-i := dimk -f/j-i(A; k). 

Theorem 12. II can be found in [201 Theorem II. 1.4], while Theorem 12.21 is from [18]. In 
view of Theorem \2.2\ for a. {d — l)-dimensional homology manifold A, define 

KiA) := KiA) + Q g(-l)^-^-^/3,_i(A). (3) 

We remark that if |k| = 00 then a set of linear forms {^1, . . . , 6^} satisfying the assump- 
tions of Theorem 12.21 always exists, e.g., choosing "generic" 9i, . . . ,9d does the job . 

The following theorem summarizes several results on the /I'-numbers of homology 
manifolds that will be needed later on. For < m = (^^) := x{x — 1) ■ ■ ■ {x — i + l)/i\ 
where < a; G M, define m<*> := Also set 0<*> := 0. 

Theorem 2.3 Let A be a {d — 1)- dimensional homology manifold. Then 
1. H'q = 1, h[ = fo — d, and for all 1 < i < d 
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2. Moreover, if A is a homology manifold without boundary that is orientable over k, 
I.e., /3d_i(A) =/5o(A) + 1, then 

h'a.i -K = {^^ (A - A-i) for allO<i<d. (4) 

Part 1 of this theorem was recently proved in [TB] (see Theorems 3.5 and 4.3 there). 
Part 2 is a simple variation of Klee's Dehn-Sommerville relations, see [T^ Lemma 5.1]. 
It is obtained by combining equations ([2]) and ([3]) with Poincare duality for homology 
manifolds. 

Eq. (l2]) implies that all homology spheres and odd-dimensional manifolds without 
boundary satisfy hi = hd-i for all i. While this symmetry fails for even- dimensional 
manifolds with x 7^ 1, Theorem 12.31 together with Poincare duality suggests we consider 
the following modification of the /i- vector and yields the following algebraic version of ([2]). 

Proposition 2.4 Let A he a {d — 1)- dimensional homology manifold without boundary. 
Assume further that A is connected and orientable over k. Let 

h'!, := h', and K{A) := h[{A)- Q A-i(A) = K- {^^ /or < z < d-l. 

Then h'l > and h'l{A) = /i'j„,(A) for allO<i<d. 

In view of Proposition 12.41 and results of [T7] that interpret /i"-numbers as dimensions 
of homogeneous components of a Gorenstein ring, h" can be regarded as the "correct" 
/i-vector for orientable homology manifolds without boundary. What is the analog of h" 
for manifolds with boundary? We deal with this question in the following section. 



3 Dehn-Sommerville for manifolds with boundary 

Klee's equations ([2]) generate a complete set of linear relations satisfied by the /i-vectors 
of homology manifolds with empty boundary. More generally, one can fix a (non-empty) 
homology manifold P and ask for the set of all linear relations satisfied by the /i-vectors 
of homology manifolds whose boundary is P. Deriving such relations and defining what 
seems to be the "correct" version of the /i"-vector is the goal of this section. 
We have the following version of Dehn-Sommerville relations: 

Theorem 3.1 Let A be a {d — 1)- dimensional homology manifold with boundary. Then 

hd-i{A) - KiA) = Q (-l)'^-i-^x(A) - g^idA) for all < t < d, 
where gi{dA) := hi{dA) - hi^i{dA). 
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Proof: Write fi := /^(A) and hi := hi{A). Let := /i(5A), and define h'l and in a 
similar way. Also let f° := /i(A) — Z^?' be the "interior" /-vector, and let h° be defined 
from f° according to Eq. ([T]). With this notation, we obtain from [201 Corollary II. 7. 2] 
that 

(-i)'^F(k[A], 1/A) = i-ir'm) + E 7^^- 

Substituting Theorem 12.11 in the above formula yields 
which is equivalent to 

d 



i=0 



Subtracting X]i=o 5'« -^^ from both sides and noting that h° + g\ = hi, implies the result. □ 

While Theorem 13. II appears to be new, /-vector forms of the same equality have appeared 
before. Chen and Yan gave a generalization which applies to more general stratified spaces 
[2]. However, we believe that the first place where an equivalent formula appears is due 
to Macdonald [12]. 

We now turn to finding the right definition of h" for orientable homology manifolds 
with boundary. Recall that a connected {d — l)-dimensional homology manifold A is 
orientable over k if ifrf_i(A, (9A; k) = k. By Poincare-Lefschetz duality, if A is such a 
manifold, then Hi_i{A,dA) ^ Hd-i{A). Write A_i(A,(9A) to denote dimHi_i{A,dA). 

We start by expressing gi{dA) in terms of its Betti and /I'-numbers. Substituting 
Eq. ([3D in gi{dA) = hi(dA) — hi-i{dA) and recalling that dim(c?A) = d — 2, we obtain 



g,{dA) = h[{dA) - h'UdA) + iy..2idA)j + Y.i-iy~' f^^-^^^^^ (5) 



Theorem 3.2 Let A be a {d — 1)- dimensional homology manifold with nonempty bound- 
ary. If A is orientable, then for all < i < d, 

h',_,iA)-(^^'^_^/3,...,iA) = /.:(A)-^,(9A)- Q dimIm(i7,_i(A) ^ i7,_i(A, 9A)), 

where gi{dA) := h'^^dA) — hi_i{dA) + (^~^)/?j_2(9A) and ijj is the map in the long exact 
sequence of the pair (A, dA). 
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Proof: If 2 = 0, then both sides are equal to 0. For < i < d, using Eq. ([3]) and Theorem 
I3.lt we obtain 



h,{A) - g,{dA) + {-1 



d—i 



X 



(A)+5^(-im-i(A) 



d-l-i 1^ 

i 



j=d-i+i 



K{A)-g,{dA) + . ) 5^(-iy/3,(A,9A), 

i=o 



where the last step is by Poincare-Lefschetz duality. Substituting equations Q and ^ 
in the last expression then yields, 



/_^f3,..-,iA) 
KiA)-UdA)- 



i-l 



[/3,(A, dA) - (5,.,{dA) + /?,_i(A)] . 

3=0 



The result follows, since by long exact homology sequence of the pair (A,(9A), the last 
summand equals -(J) dimlm (ifi_i(A) i/i_i(A, dA)). □ 

Theorem 13.21 suggests the following definition of the /(."-vector and shows (together 
with theorem 12.31) that it is symmetric and non-negative. 



Definition 3.3 For A — a {d — 1)- dimensional orientable homology manifold with a 
nonempty boundary, define 



K{A)-g^{dA) - Q dimIm(i7,„i(A) ^ H,^,{A,dA)) for t < d/2 



K{A) - (?)A-i(A) 



for i> d/2. 



Note that in the case of the empty boundary and i < d, this definition agrees with the 
one given in Proposition 12.41 



4 Manifolds without boundary: Kalai's and Kiihnel's 
conjectures 

In this section we settle a conjecture of Kalai that provides lower bounds for the face 
numbers of even-dimensional homology manifolds with all Betti numbers but the middle 
one vanishing. We also partially settle a conjecture by Kiihnel on the Betti numbers of 
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homology manifolds. Throughout this section, A denotes a (rf — l)-dimensional orientable 
homology manifold without boundary. Note that if k is a field of characteristic two, then 
this class includes all triangulated topological manifolds without boundary. 

We start by discussing even- dimensional manifolds. The following result was conjec- 
tured by Kiihnel [11], Conjecture 18]. 

Theorem 4.1 Let A be a 2k -dimensional orientable homology manifold with n vertices. 
Then 



k y^"' ' - \ k + i 

Moreover, if equality is attained then Pi = for all i < k. 
Proof: Choose a nonnegative real number x such that 

It exists since according to Theorem l2.3l /ij,— > 0. Moreover, the same theorem 

implies that h'f^_^_i < (^^J) . Thus 

2A; + 1\ by O ^, f2k + 1\ ^ f x + 1\ fx\ fx 

Finally, since h'l = n~2k~l, another application of Theorem 12.31 shows that h'f^ < ("~^~^), 
hence x < n — k — 2, and {^^^^)(3k < ("fc+i^)' required. Furthermore, equality implies 
that h'i = (""J"^) = for all 2 < i < A; + 1, which by Theorem O is possible 

only ii Pi = for all i < k. □ 

Theorem 14. II implies that if /^^ > 1, then n — k — 2 > 2/c + l, or equivalently, n > 3k + 3. 
In other words, having a non-vanishing middle Betti number requires at least 3k + 3 
vertices. (This result was originally proved by Brehm and Kiihnel for PL-triangulations 
pp.) Moreover, if such a homology manifold, A4k, has exactly 3k + 3 vertices, then 

PkiMk) = 1, Pi{Mk) = for ^ < A;, and h,{Mk) = K{Mk) = ^ for i < k + 1. 

In particular, the face numbers of Ai^ (whether it exists or not) are uniquely determined 
by Eqs. ([1]) and ([2]). These face numbers turn out to be minimal in the following sense 
(as was conjectured by Gil Kalai, personal communication): 

Theorem 4.2 Let A be a 2k- dimensional orientable homology manifold with f3k ^ being 
the only non vanishing Betti number out of all f3i, I < k. Then 

/.-i(A) > /,_i(A^fc) for all l<i<2k + l. 
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Proof: Substituting Pi = 0, I < k, in Theorem 12.21 and Eq. ([2]), we obtain that 

hj{A) = hr{A) and /ifc+,+i(A) = h.j{A) + (-1^ i ^ _^ j/3,,(A) for < j < A;. 
Eq. ([1]) then imphes 

(6) 



iii>k+l. (7) 

Since (i) the same formulas apply to the /-numbers of TW^, (ii) the coefficients of the 
/I'-numbers in Eqs. ([6]) and ([7]) are nonnegative, and (iii) /3fc(A) > 1 = Pk{-Mk), to 
complete the proof it only remains to show that h[{A) > h^{Aik) for all z < A; and that 
the coefficient of Pk in Eq. (JTj) is nonnegative for alH > /c + 1. 
The latter assertion follows by noting that the sequence 

is decreasing (indeed, Oj/aj+i = {k + 2 + j) / {i — k — 1 — j) > 1), and hence oq — cti + ■ ■ ■ + 

To verify the former assertion, we use the same trick as in the proof of Theorem l4.1[ Let 
< X e M be such that h'^{A) = Q. Then according to Theorem EJl K+ii^) < (IXI) 
while K_^,iA) - h',{A) = {l'+i)Pk > Thus we have 

Hence x > 2A: + 1, and so h'f^{A) > {^^j^^)- Applying Theorem 12.31 once again, we infer 
that h'i{A) > {''+1+') = h[{Mk) for all i<k. □ 

In addition to Theorem 14. 11 Kiihnel conjectured (see [HI Conjecture 18]) that a [d—l)- 
dimensional manifold with n vertices satisfies {^^^Pj{A) < for all < j < 

[d/2\ — 1. The case of j = merely says that every connected component of A has at 
least d + 1 vertices. The case of j = 1 is equivalent to Kalai's lower bound conjecture [HI 
Conjecture 14.1] that was recently settled in [T6l Theorem 5.2]. For other values of j we 
have the following partial result. We recall that a (c? — l)-dimensional homology sphere F 
is said to have the hard Lefschetz property if for a generic choice of ^i, . . . , 6*^, u; G k[F]i, 
the map 

k[F]/(^i, . . . , 9,), k[F]/(^i, . . . , 9,)d-i 
9 



/._i(A) = 

j=0 
k 

/._i(A) = ^ 

j=0 L 



+ PkiA) 



lllZiy.iA), .U<K and 

2A: + 1 - J 
2k + l-i 

'i-k-l 

. j=o 



3 

2k + l- i 



k-j 



h'AA) 



2k + l- iJ\k-j 



2k + 1 



is an isomorphism of k-spaces for aA\ i < d/2. It is a result of Stanley [19] that in the 
case of chark = all simplicial polytopes have this property, and it is the celebrated 
(yf-conjecture that all homology spheres do. 

Theorem 4.3 Let A be a {d — 1)- dimensional orientable homology manifold with n ver- 
tices. If for every vertex v of A the link of v has the hard Lefschetz property (e.g., 
char k = and all vertex links are polytopal spheres ), then 

f d + l\ ^ , ^ . fn — d+j — l\ , ,d, 

+ ) for alia <,<[-\^l. 

If equality is attained for some j = jo, then Pi = for all i jo, < i < [d/2\ — 1. 

Proof: Since all vertex links of A have the hard Lefschetz property, Theorem 4.26 of [2T] 
implies that for a sufficiently generic choice of ^i, . . . , 6^,, uj G k[A]i and every j < \_d/2\ — 1, 
the linear map 

k[A]/(^i, . . . , ed)d-j-i k[A]/(ei, . . . , ed)d-j 

is surjective. The dimensions of the spaces involved are h'^_j_^ and h'^_p respectively (see 
Theorem 12. 2p . Also, by [16l Cor. 3.6], the dimension of the kernel of this map is at least 
{d-j_^l3d-j-2- Therefore, 

h'd., < h',_^_, - _ ^ _ ^) Pci-,-2 for all J < ld/2\ - 1. (8) 
Apply Poincare duality and Eq. (jlj) to rewrite this inequality in the form 



or, equivalently. 



d+1 
J + 1 



(9) 



Let < X e M be such that h]^-^ = (^+J). Then by Theorem EJl h'j - > (^), 

and so the right-hand-side of ([9]) is < {j^i) ■ Also, since h[ = n — d, h'j_^_i < ("~_^^"') , and 

hence x<n-d + j-l. Thus < < ("~^+r^)' required. 

If equality occurs for some j = Jq, then x = n — d + jo — 1, and we obtain that 
h'^^^ = ("7_|^+*) = for all i < Jo. By Theorem O this can happen only if /5i„i = 

for all i < jo- Moreover in this 

(" -i-i"*) ^ < io; hence A is (jo + 1)- 

neighborly (that is, every set of jo + 1 vertices of A is a face of A). 

What about f3i for i > jo? To prove that all these Betti numbers vanish as well, note 
that for equality (j^^\)/5jo = to happen, the inequality in ([8]) should hold as 

equality for j = jo. The same argument as in the proof of [T6l Theorem 5.2] then shows 
that hjf^ilkv) = (Ik for every vertex v of A. Since, by our assumptions, all vertex 
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links of A satisfy the (7- conjecture, and since A is (jo + l)-neighborly, we conclude that for 
every vertex v, hi{\kv) = hj^ilkv) for all jo < i < {d — l)/2, and that h{\kv) = h{\kw) 
for all vertices v and w of A. This information about links turns out to be enough to 
compute the entire /i-vector of A. Indeed, it follows from [5], Remark 4.3] that 



hr{A) 



{d — r)!r! 



n ■ hi{\kv) 



Hence 



5-^+1 (A) = K+i -hr = 
and since hj^ilkv) = hj^^iijkv) 



r+l 



n 



r-l 

E 

i=0 



{-ly-'hiilkv) n-hr{\kv) 



id-^){D (r + l) (SI) 



we infer that for all jo + 1 < r < {d — 1) /2, 



9r+l 



+ 



9r 



Therefore, 



1 



+ 



1 



\r~J0 



9 r+l 
Vr+l/ 



9jo+l 
Vjo+l/ 



hj 0+1 



"JO 



JO- 



Substituting this result in Eq. IQ with j = jo + 1 and using that all Pi for i < jo vanish. 



< 



h 



jo+2 



OolJ/^^o =^?,o+2+ 0/5.0 = 0, and 



SO = 0. Assuming by induction that Pj^+i = . . . = Pr~i = 0, a similar computation 
using Eq. ([9]) with j = r then implies that Pr = for all jo < r < {d — l)/2. □ 

Kalai conjectured [HI Conj. 14.2] that if A is a (c? — l)-dimensional manifold without 
boundary, then h]^^{A)-h'^{A) > {'^)pj{A). This is an immediate consequence of Eq. . 
Thus Kalai's conjecture holds for all manifolds whose vertex links have the hard Lefschetz 
property. 



5 Rigidity inequality for manifolds with boundary 

In this section we return to our discussion of the face numbers of homology manifolds 
with nonempty boundary. The goal here is to strengthen Kalai's result [6l Theorem 1.3] 
asserting that if A is a (d — l)-dimensional manifold with boundary and d > 3, then 
^2(A) > /q(A), where as in Section 3, /o(A) denotes the number of interior vertices of 
A. Our main result is 

Theorem 5.1 If A is a connected {d— 1)- dimensional homology manifold with nonempty 
orientable boundary and d> 5, then 

h,{A) > /°(A) + (2) A(5A) + d PoidA). (10) 
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If d = A and the characteristic of k is two, then 

h2{A) > /°(A) + 3 A(9A) + 4 PoidA). 

Since the boundary of a 3-manifold with boundary is a collection of closed surfaces, 
using a field whose characteristic is two maximizes the relevant Betti numbers, so we have 
restricted ourselves to this case. Before beginning the proof of this theorem we establish 
some preliminary results pertaining to rigidity in characteristic p > 0. In characteristic 
zero the cone lemma, gluing lemma, and Proposition 15.51 follow easily from the work of 
Kalai [B] and Lee |lUj . 

Definition 5.2 A (d—l)- dimensional complex A is k-rigid if for generic 6'i, . . . , 6d^i lin- 
ear forms and I < i < d+1, multiplication -Oi : k[A]/ (^i, . . . , — k[A]/ (^i, . . . , 6'j_i)2 
is injective. 

It follows from Proposition 15.51 below that if A is k-rigid, then the k-dimension of 
k[A]/(6'i, . . . ,6*^) is /12(A) and of k[A]/{9i, . . . ,9d+i) is fi'2(A). In fact, it is not hard 
to see (but we will not use it here) that the converse holds as well. 

Lemma 5.3 (Cone lemma) If A is k-rigid, then the cone on A,C(A), is k-rigid. 

Proof: Observe that k[C(A)] = k[A]®kk[xo]. Hence for any 6^0 of the form xo + X]r=i Q^jXj, 
9o is a non-zero-divisor on k[C(A)]i and the quotient ring k[C(A)]/(6'o) is isomorphic to 
k[A]. The assertion follows. □ 

Lemma 5.4 (Gluing lemma) If Ai and A2 are [d — 1)- dimensional k-rigid complexes 
and there are at least d vertices in Ai fl A2, then Ai U A2 is k-rigid. 

Proof: Set A = Ai U A2. Since A^ (/ = 1,2) is a subcomplex of A, there is a natural 
surjection k[A] — > k[A]/. Consider the following commutative square. 

k[A]/(^i,...,^,_i)2 > k[Ai]/(^i,...,^,„i)2 > 

■di -e, (11) 

k[A]/(^i,...,^,_i)i ^ k[Ai]/(^i,...,^,„i)i ^ 0. 

Here, 9 is the image of 9 in k[Ai]. Suppose uj is in the kernel of the left-hand vertical map. 
Then its image in k[Ai]/(6'i, . . . ,6'i_i)i must be in the kernel of the right-hand vertical 
map, and hence zero when restricted to k[Ai]/(^i, . . . ,6'j„i)i. Similarly, uj is zero when 
restricted to k[A2]/(6'i, . . . ,6'j_i)i. But, if there are at least d vertices in Ai fl A2, then 
^ = Oink[A]/(ei,...,ft,_i)i. □ 
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Proposition 5.5 Let Ai, . . . , A;, be k-rigid {d — 1)- dimensional complexes with disjoint 
sets of vertices. If A = UAj, then for generic linear forms 6 = (^i, . . . ,6^) and u, 



dimk (k[A]/e)2 = /12(A)- 



(6-1) and dinikker (k[A]/0)i ^ (k[A]/e)2 = d{b-l] 



Proof: Suppose that w is in the kernel of -Oi : k[A]i k[A]2. Using a commutative 
square analogous to (fTTl) . we see that restricted to each vertex set w is zero. Hence w = 0. 
Therefore, 

dimk {k[A]/{9^)), = dimkk[A]2 - dimkk[A]i = {f^ + /o) - /o = /i. 

Now replace k[A] with k[A]/(6'i) in f|TT]) and consider multiplication by 62. The same 
argument shows that any w in the kernel must restrict to a multiple of 61 on the vertex 
set of each Aj. The dimension of the space of such w in (k[A]/ (^i))i is 6 — 1. Thus, 

dimk(k[A]/(^i, e2))2 = fi- ifo - 1) + (6 - 1). 

Continuing with this reasoning we see that for each i the dimension of the kernel of 
multiplication by 6i on (k[A]/(6'i, . . . , 6'j_i))i is {i — l){b — 1). Hence, for i > 2, 

dimk(k[A]/(^i, . . . , ^,_0)2 = fl-i^- 2)/o + (' 3 ^) + (' 3 ^) - 

Setting i = d + 1 finishes the proof. □ 

Proof of Theorem I5.il ' First we consider the situation when d > 5. Let F be the 
simplicial complex obtained from A by coning off each component of the boundary of A. 
Specifically, let ci, . . . ,Cb be the components of the boundary of dA. We introduce new 
vertices n + 1, . . . , n + b and set 

S = ((n + 1) * ci) U ■ ■ ■ U ((n + b) * Cb) and F = A U S. 

Then F is a ((i— 1) -dimensional pseudomanifold that is k-rigid. The proof is by induction 
on d. Any A homeomorphic to is k-rigid. This follows from [HI Cor. 3.5]. So the cone 
lemma implies that the closed star of a vertex in a three-dimensional k-homology sphere 
is k-rigid. Now, using the gluing lemma we can take the union with closed stars of other 
vertices until we see that an arbitrary three-dimensional k-homology sphere is k-rigid. 
Since for every vertex v E A, the link of w in F is a k-homology sphere, induction on d 
implies that this link is k-rigid. Hence the closed star of w in F is k-rigid for all f G A. 
Taking the union of the closed stars of the noncone points using the gluing lemma shows 
that F is k-rigid. 

Observe that /o(F) = /o(A) + b and /i(F) = /i(A) + fo{dA). Thus /12(F) = /12(A) + 
hi{dA)-id-l)PoidA). For S we have /o(S) = /o(9A)+6 and /i(S) = /i(9A) + /o(9A). 
Hence, /i2(S) = h2{dA) - {d - l)po{dA). 
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Consider the face rings k[r] and k[S], and let 6i, . . . ,6d,uj G k[r]i be generic linear 
forms. Since S is a subcomplex of F, there is a natural surjection : k[r] — > k[S]. Let 
9i denote the image of 9i under 0, and consider k(r) := k[r]/(6'i, . . . ,6d) and k(S) : = 
k[S]/(^i, . . . , 9d)- Then induces a surjection k(r) — > k(S). Denoting by / C k(r) its 
kernel, we obtain the following commutative diagram whose rows are exact: 











k(r)2 

■Ll> 

k(r)i 



k(S)2 

■Ul 

k(S)i 







0. 



(12) 



Since F is k-rigid, dimk(r)2 = /i2(r) and the middle vertical map is an injection. 
Hence the left vertical map is also an injection. By the cone lemma and the argument 
which proved that F is k-rigid, each of the h components of S is k-rigid. Proposition 15.51 
says that dimkk(S)2 = /i2(S) + (^/^ol^A). 

By Proposition 15. 5[ the dimension of the kernel of the right vertical map is d(3o{d^). 
Applying the snake lemma, we find that the dimension of the cokernel of -uo : Ii I2 is 
at least dPo{dA) and thus dim Ji + dPo{dA) < dim J2. 

What are the dimensions of Ji and /2? From exactness of rows, we infer that 

dim Ji = dimk(F)i - dimk(S)i = (/o(A) + b - d) - (/o(9A) + b - d) = /°(A), (13) 
and 



dim/2 



dimk(F)2 — dimk(S)2 

'd 



/12(F) -/i2(S) - 

/12(A) -(72(5A) 

d 



d 



< h2{A) 

= /i2(A) 



2 

PiidA), 



MdA) 

PoidA) 
d 



PoidA) 



PoidA) 



(14) 



where the penultimate step follows from [T6| Theorem 5.2] applied to connected compo- 
nents of dA and from the observation that for a, [d — 2)-dimensional complex dA, its (72- 
number equals the sum of the (72-iiumbers of its connected components minus {^"j (3o{dA). 
Comparing the right-hand-sides of ([T3D and ffT^ and using dim/i + dPo < dim/2, implies 
the result. 

Two modifications are necessary when d = 4. First, each component of the boundary 
of A is a closed surface, so the Dehn-Sommerville relations tell us that the g2 of each 
component is 3/3i. Second, to show that S is k-rigid the induction must begin with any 
closed surface instead of just S"^. In his thesis [1], Fogelsanger proved that any triangulation 
of a closed surface is generically 3-rigid in the graph-theoretic sense. Fogelsanger used 
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three properties of generic 3-rigidity: a cone lemma, a gluing lemma, and a result of 
Whiteley's concerning vertex splitting [22]. Our cone lemma and gluing lemma cover the 
first two. Whiteley's vertex splitting result, combined with [TUl Theorem 10] due to Carl 
Lee, is characteristic independent. Hence, Fogelsanger's proof shows that a triangulation 
of a closed surface is k-rigid. □ 

Now we give a series of examples that show that for any d > 5,/?i,/?o and /q. Theo- 
rem 15.11 is optimal. We recall a family of complexes introduced by Kiihnel and Lassman. 

Theorem 5.6 For every d > 4 and n > 2d — 1 there exists a complex M'^(n) with n 
vertices such that 

• M'^{n) is a B'^~'^ -bundle over the circle. In particular, M'^{n) is a manifold with 
boundary. 

• Depending on the parity ofn and d the boundary of M'^{n) is either S"^~^ x or the 
nonorientable S'''"'^ -bundle over the circle. Hence, for d > 5, the first Betti number 
of dM'^{n) is one for any field. When d = 4 and the characteristic o/k is 2, then 
(3i{dM\n)) = 2. 

. h,{M^{n)) = Q. 

• All of the vertices are on the boundary of M'^^n). The link of every vertex is combi- 
natorially equivalent to a stacked polytope. 

Evidently, M'^{n) for > 5 is an example of equality in Theorem 15.11 with j3i{dA) = 1 
and /q = 0. For spaces with j3i{dA) > 1, begin with two disjoint copies of M'^(?t,). Choose 
two {d — 2)-faces on their respective boundaries and a bijection between their vertices. 
Now identify these vertices and associated faces according to the chosen bijection. The 
resulting space has no interior vertices and is a manifold with boundary whose boundary 
is topologically the connected sum of two copies of the boundary of M'^(n). Thus the 
first Betti number is now two. Direct computation shows that /12 of the new space is 
2(2)- Repeating this operation of connected sum along the boundary b times with M'^in) 
produces an example of equality in Theorem 15.11 with j3i{dA) = b and /g = 0. To construct 
A with /q = m > simply take a complex with /q = and subdivide a facet m times. 
Each such subdivision increases /i2 and /q by one while leaving the topological type of 
the complex unchanged. 

To produce spaces A with PoldA) > 0, begin with any of the above examples. It is 
possible to subdivide a facet d times so that there is now a facet with interior vertices. 
See [3] for the algorithm. Removing the open facet leaves a manifold whose boundary has 
two components, the original and the boundary of the simplex. The new space will have 
the same number of interior vertices and its /i2 will have increased by d. 

In dimension three, the same constructions lead to examples of equality in Theorem 15. II 
with arbitrary /°, (3o, and even Pi. Since the boundary of a three-dimensional manifold A 
must have even Euler characteristic, this is the best we can hope for. 
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All of the complexes constructed using the procedures have the property that the link 
of every boundary vertex is combinatorially a stacked polytope, and the link of every 
interior vertex is a stacked sphere. 

Conjecture 5.7 If A is a connected (d—l)- dimensional homology manifold with nonempty 
orientable boundary and d > 4, then equality occurs in Theorem \5.1\ if and only if all of 
the links of A are combinatorially equivalent to stacked polytopes or stacked spheres. 
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